Skorokhod-Neumann Boundary Conditions in Robust Queueing Service Models
نویسنده
چکیده
We introduce the idea of boundary extremals (3.9) in control problems for simple fluid models of queueing systems with Skorokohd dynamics, using the robust formulation of [2, 4]. A simple example is presented in which these extremals play a fundamental role in the construction of the optimal control strategy.
منابع مشابه
Differential Games and Queueing Network Control
Fluid models of queueing networks are important for the development of optimal service strategies. Nonnegativity constraints on the state variables lead to discontinuous dynamics, often modeled using the “Skorokhod problem” formulation. These dynamics in a classical robust L2-gain control formulation lead to a differential game with some unusual features. In simple examples the differential gam...
متن کاملBoundary - Influenced Robust Controls : Two Network Examples ∗
We consider the differential game associated with robust control of a system in a compact state domain, using Skorokhod dynamics on the boundary. A specific class of problems motivated by queueing network control is considered. A constructive approach to the Hamilton-Jacobi-Isaacs equation is developed which is based on an appropriate family of extremals, including boundary extremals for which ...
متن کاملState space collapse and stability of queueing networks
We study the stability of subcritical multi-class queueing networks with feedback allowed and a work-conserving head-of-the-line service discipline. Assuming that the fluid limit model associated to the queueing network satisfies a state space collapse condition, we show that the queueing network is stable provided that any solution of an associated linear Skorokhod problem is attracted to the ...
متن کاملFuzzy Hierarchical Location-Allocation Models for Congested Systems
There exist various service systems that have hierarchical structure. In hierarchical service networks, facilities at different levels provide different types of services. For example, in health care systems, general centers provide low-level services such as primary health care services, while the specialized hospitals provide high-level services. Because of demand congestion in service networ...
متن کاملA Collocation Method with Modified Equilibrium on Line Method for Imposition of Neumann and Robin Boundary Conditions in Acoustics (TECHNICAL NOTE)
A collocation method with the modified equilibrium on line method (ELM) forimposition of Neumann and Robin boundary conditions is presented for solving the two-dimensionalacoustical problems. In the modified ELM, the governing equations are integrated over the lines onthe Neumann (Robin) boundary instead of the Neumann (Robin) boundary condition equations. Inother words, integration domains are...
متن کامل